Superbroadcasting of mixed states 
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We derive the optimal universal broadcasting for mixed states of qubits. We show that the no- 
broadcasting theorem cannot be generalized to more than a single input copy. Moreover, for four or 
more input copies it is even possible to purify the input states while broadcasting. We name such 
purifying broadcasting superbroadcasting. 

PACS numbers: 03.65.-w, 03.67.-a 
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Broadcasting — namely distributing information over 
many users — suffers in-principle limitations when the in- 
formation is quantum, and this poses a critical issue 
in quantum information theory, for distributed process- 
ing and networked communications. For pure states an 
ideal broadcasting coincides with the so-called quantum 
cloning, corresponding to an ideal device capable of pro- 
ducing from a finite number N of copies of the same 
state a larger number M > N of output copies of the 
same state, for a given set of input states. Since such a 
transformation is not isometric, it cannot be achieved by 
any physical machine on a generally nonorthogonal set 
of states (this is essentially the content of the no-cloning 
theorem 0,1101). The situation is more involved when 
the states are mixed, since from the point of view of each 
single user the local mixed state is indistinguishable from 
the partial trace of an entangled state, and there are in- 
finitely many joint states corresponding to ideal broad- 
casting. For this reason in the literature Q the word 
broadcasting is used technically to denote a map whose 
output has identical local states, versus the word cloning 
used for the case of tensor product of identical states. 

Since ideal cloning is not possible, the quantum in- 
formation encoded on pure states can be broadcast only 
approximately, and this posed the problem of optimizing 
the broadcasting e. g. by maximizing an input-output 
fidelity equally well on all pure states. In the literature 
this kind of optimized broadcasting is called optimal uni- 
versal cloning |5|,|6|>|7]>l2|- For mixed states the no-cloning 
theorem is not logically sufficient to forbid ideal broad- 
casting. In Ref. |j] the impossibility of broadcasting has 
been proved in the case of one input copy and two out- 
put copies for a set of density operators generally non 
mutually commuting. Later, in the literature (see, for 
example, Ref. 0) this result has been often implicitly 
considered as the generalization of the no-cloning theo- 
rem to the case of mixed input states. In the present 
paper we will show that this assertion cannot be gener- 
alized to more than a single input copy. In particular, 
for numbers of input copies N ^ 4 the no-broadcasting 
theorem does not hold, and it is even possible to purify 
while broadcasting. We named such a procedure super- 
broadcasting. We now present the theoretical derivation 




FIG. 1: With four or more input copies the no-broadcasting 
theorem can be violated. One can actually increase the purity 
of local states while broadcasting, corresponding to a stretch- 
ing of the Bloch vector. In this purifying broadcasting mech- 
anism, called superbroadcasting, the available information on 
the state of the input copies cannot increase due to the detri- 
mental correlations among the output copies. 



of our result. 

Let us consider a general broadcasting channel from N 
to M copies, namely a completely positive (CP) trace- 
preserving map from states on Tt m = T-l® N to states on 
Hout = 7i® M that is invariant under permutations of in- 
put copies and of output copies. Moreover, we take the 
broadcasting to be universal, namely the broadcasting 
map B is covariant under the group of unitary transfor- 
mations of Ti., more precisely 

B(U® N p® N U^® N ) = jj 0M B(p^ N )U ji ^ M . (I) 

We will restrict attention to qubits, namely H ~ C 2 . 
Upon using the Choi-Jamiolkowsky representation [l^} 



i? B =B®I(|i))((/|), 
B(Q) =Tr in [(/ out ®Q T )i? B ] 



(2) 



where Q denotes a state on Tim, and i?B is a positive 
operator on 7i on t ® Ti-in, the covariance condition is 
equivalent to invariance of Rb under the group repre- 
U*® N , U g denoting the j = § rep- 
for g 6 SU(2) [the symbol \I)) denotes the 
maximally entangled vector \I}} = J2 n \ n ) ® l n )i an d r 
denotes transposition with respect to the orthonormal 



sentation Uf M 
resentation. 
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basis {|n}}]. In the Choi-Jamiolkowsky representation 
the trace-preserving condition on the CP map reads 



Tr out [i? B ] = hi 



(3) 



where I- m denotes the identity on H m . For the unitary 
group SU(2) the complex conjugate representation of any 
unitary representation, say V g , is unitarily equivalent to 
the direct representation, i. e. V* — CV g C\ under the 
7r-rotation C around the y axis. The explicit form of C 
actually depends on the particular representation V g : for 
the tensor representation Uf N one has C = ia, 
then convenient to rewrite the map as follows 



It is 



B(Q) = Tri n [(7 ou t ® Q)Sb] 



(4) 



with 



Q = CQ T C\ S B = (/out ® C)R B (Iout ® (5) 
and now covariance of the CP map B corresponds to in- 



variance of 5b under the representation U, 



®(N+M) 



A 



tensor product representation U® L decomposes into ir- 
reducible components according to the Wedderburn de- 
composition of spaces 



H l 



L/2 



J=«i</2» 



Hi ® C d 



(6) 



where ((x)) denotes the fractional part of a; (i. e. ((L/2)) = 
for L even and ((L/2)) = 1/2 for L odd), and the multi- 
plicity dj can be evaluated by recurrence on L by adding 
a qubit at a time, giving dj = L ^+j+i (l/2+ 3 ) E3- Ec l- 
© is also called Clebsch-Gordan series. The spaces 
Hj and C dj are called representation and multiplicity 
spaces, respectively. With the above decomposition the 
group representation writes Uf L = ®j^, L , 2 y.Ug^ <g> J^., 
whereas an operator invariant under U® L has the form 
® I j=((L/2))Ij ® Ij denoting the identity over the rep- 
resentation space Hj, and an operator on the multi- 
plicity space C dj . On the other hand, an operator invari- 
ant under the permutation group Pl of the L copies of 

L 12 

the representation has the form ®jL// L / 2 \\Zj®Idj, where 
Zj is any operator on the representation space Hj (this is 
the so-called Schur-Weyl duality) Since the opera- 

tor Sb is invariant under Pm x P^v it must be of the form 

S B = ©i=(<M/2)) ®MW2» S i l ® Id > Id " where S ? 1 is a 
positive operator over Hj <S> Hi . By further decomposing 

Hj ®Hi = ©jt.u_ji?0 m t° invariant subspaces and im- 



posing invariance of Sb under U g 
general form 



(M+N) 



one obtains the 



M/2 N/2 j+l 

j=((M/2))l=((N/2)) J=\ 3 -l\ 



E ^ 

j=«M/2» l=((N/2)) 



It* 



for positive coefficients Sj,;,j, P^' 1 ^ denoting the orthog- 
onal projector over the irreducible representation J com- 
ing from the couple 

The trace preservation condition is now equivalent to 

Tiw^m] = (8) 

m/2 f r j+ i 

d jSjth jPf l 

J=\3-l\ 

Since Tr^P^ ] is invariant under Ug , one can easily 
see that TxyjPj = ^f+i h , whence the latter condition 
becomes 

N/2 M/2 j+l 2 J + 1 

E E ^wa+r 1 ' 81 * = 7in ' ( 9 ) 

/=<(iV/2»j=«M/2» J=|j-i| 

namely 

M/2 J+ ' 2 7+1 /v 

E E d ^^TT = 1 ' V((iV/2»<Ky, 

j=«M/2» J=b-i| 

(10) 

with positive coefficients Sj t i t j. 

Upon writing the input state Q = p®^ in the Bloch 
vector form, we have the decomposition 



P 



1(1 -rk- a)] 



N/2 I . (11) 

= (r + r_)^ 2 E (r) NH®/*, 

l={{N/2))n=-l \ r +/ 

where ^ r ^ 1, and r± = 4(1 ± r), and |Zn) denotes 
the eigenstate of the angular momentum component k ■ 
JW with eigenvalue ra. From Eq. (|1U[) we see that the 
broadcasting channels from N to M make a convex set, 
with the extreme points classified by functions ip and 
$ corresponding to a given choice j — ip(l), J — 
namely to the choice of coefficients 

2Z + 1 1 



„(¥>>*) 



2 J + 1 ^ 

or to the Choi-Jamiolkowsky operator 
21 + 1 1 



5- 



(¥>,*) 
M 



N/2 



l={(N/2)) 



2*(0 + ld„m 



(13) 

Using the expression l|13(l for extremal broadcasting 
channels and Eq. (|ll(l for the input state we can evaluate 
the output state 



N/2 

M (V MP® N ) = (r + r-) N ' 2 



22 + 1 1 



MW2» 



2*(Z) + 1 d 



*>(') 



E - Th[(/ V (o®NH)P< 



*(0 



» 9 (0 ■ 
(14) 
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In terms of Clebsch-Gordan coefficients, this can be 
rewritten as 

^W^) = (r + r^ 2 

^ 21 + 1 di fr_ 
X ^ 2<S>(l) + ld w(n ^ \r+ 

l=({N/2)) V ; WJ n=-l V + 

V {1) 

x E (®{l)m + n\ip{l)mjn) 2 \(p{l)m)((p{l)m\®l dv>{iy 

rn— — ip(l) 

(15) 

Now, we are interested in the single output copy, which 
is the broadcast state. This is given by the partial trace 
of Eq. I|15ll over M — 1 copies. The evaluation of the par- 
tial trace needs the matching between the Wedderburn 
decomposition and the qubit tensor product representa- 
tion. According to the Schur-Weyl duality the multi- 
plicity space of the Wedderburn decomposition supports 
a unitary irreducible representation of the permutation 
group Pm of the M qubits. Therefore, one has the iden- 
tity for any operator Xj on Hj <g> < C dj 

E *i x M = Tlcd > [Xj] ® Id * (16) 

iev M J 

where m denotes the generic permutation. In particular, 
for Xj — \jm){jm\ (8) |1)(1|, |1) denoting any fixed vector 
of C dj , one has 



\jm)(jm\ ® I dj = J2 nXj*\ ( 17 ) 



iev M 



Clearly, one can always choose the given vector of the 
irreducible representation as 



\jm) ® |1) = \jm) <8 |*_)®- \ 



(18) 



where l^-} denotes the singlet. We can then take the 
partial trace of both sides of Eq. (|17fl . For each per- 
mutation, say 7r s , which exchanges the last qubit with 
one belonging to a singlet, one has Ttm— li^s^jwl] = g, 
and we have (M — 2j)(M — 1)1 permutations of this kind. 
On the other hand, for each permutation, say 7r m , which 
exchanges the last qubit with one belonging to the j- 
multiplet, one has Ttm-i [ftmXjirjn] — Tr^-_ i [\jm) (jm\] 
and there are 2j(M — 1)! permutations of this kind. Us- 
ing the explicit form of the Clebsch-Gordan coefficients 
one can derive the following identity 

i Tfi — ' 

T I ._ i [\jm)(jm\] = -I + -k.Z. (19) 

Substituting the above formula when performing the par- 
tial trace of both sides of Eq. I|17|l , one obtains the follow- 
ing expression for the single copy output density operator 



N/2 



i=«iV/2» 



21 + 1 
2$(0 + 



i* E 

m— — ip{V) 



I 



n 



X E ( "~ ) ($(l)m + n\(p(l)m,ln) 2 ^ [1+ :• a 



M 



(20) 



We are now in position to analyse the broadcast state, 
in particular its Bloch vector. In Eq. (121 )li we see that 
the input and the output Bloch vectors are parallel, and 
clearly [p',p] = 0. On the other hand, the length of the 
output Bloch vector is given by 



r (v,*) (r 



N/2 21 + 1 
) = (r,r ) N / 2 V + d, 

^ 2$(i) + l 



E E 

=—(f(l) 71— — l 



l=((N/2)) 

1 2tti 
($(Z)m + n\(p(l)m,ln) 2 — 



(21) 



We are now interested in maximizing the length of the 
output Bloch vector. Since r' is linear on the convex 
set of broadcasting channels, we just need to consider 
extremal maps, and look for the maximum r' opt (r) = 
max^ jjfr^ $)( r )}- It is possible to prove[13j that the 



maximal r 1 , $\{r) is achieved for ip(l) — M/2 and for 
w independently on r. For pure states 



= \l- ^ 

' 2 



$(/) 

these optimal maps coincide with those of optimal uni- 
versal cloning transformations IE BUI- Also, it can be 
shown [l3| that our optimal map gives the same results 
achievable using the procedure of Ref . ^lj • 




FIG. 2: The scaling factor p(r) versus r. On the left: for M = 
N + 1 and N = 10, 20, 30, 40, 50, 60, 70, 80, 90, 100 (from the 
bottom to the top. On the right: for N = 5 and 5 ^ M ^ 9 
(from the top to the bottom). 

As an example, in Fig. |2 we plot the scaling factor 



p(r) 



opt 



(r)/r for the maps maximizing r' for N = 5 



and several values of M. One can see that for a wide 
range of values of r, one has p(r) 1. This corresponds 
to a purification of the local states, and since one also 
has a number of copies at the output M > N greater 
than the number of inputs, it is actually a broadcasting 
with simultaneous purification, what we call superbroad- 
casting. Clearly, for M ^ N one has more purification 



4 



than for M > TV, corresponding to the purification pro- 
tocol The superbroadcasting occurs for TV 4 in- 
put copies. As a rule, one has purification below some 
value r*(TV, Af) of the input purity, for a bounded num- 
ber M ^ M*(TV) of the output copies. In Fig. El we plot 
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FIG. 3: Logarithmic plot versus TV of 1 - r» (TV, TV + 1) (bot- 
tom) and l-r»(JV, M,(N)) (top), where r,(N, M) denotes the 
maximum purity for which one has superbroadcasting from TV 
to M copies, M t (N) being the maximum number of output 
copies for TV inputs (the area above the lower plot is the region 
in which superbroadcasting is possible). The two asymptotic 
behaviours are TV -1 and 2TV -2 . 

r*(TV, TV + 1) and r*(N,M*(N)) versus the number of in- 
put copies TV. After the threshold at TV = 4 correspond- 
ing to r*(4, 5) = 0.787, one has a monotonic increase of 
r*(TV, TV + 1) and r*(TV, M*(TV)) toward asymptotic pu- 
rity, with power laws 2TV -2 and TV -1 , respectively. For 
larger M one has a generally higher threshold for TV, and 
smaller values of r*(TV, M). For TV = 4 one has super- 
broadcasting for up to M = 7, for TV = 5 up to M = 21, 
and for TV — 6 up to M = oc. Notice that perfect broad- 
casting (corresponding to p(r) = 1) can be achieved un- 
der the same conditions of superbroadcasting, (clearly 
generally by a different map). We remind that we have 
considered boradcasting of universally covariant sets of 
mixed states. Indeed, for smaller sets of input states it 
can be shown that superbroadcasting is possible also for 
TV = 3 input copies (as for equatorial phase-covariant 
mixed states|T3|). and, for even smaller sets one cannot 
exclude superbroadcasting also for TV = 2. 

In conclusion, we have derived the optimal universal 
broadcasting for mixed states of qubits, optimal in the 
sense that it maximizes the purity of local states. For 
pure states and M > TV the map coincides with the opti- 
mal universal cloning transformation]^ 0,0, whereas 
for TV ^ M it is eq uivalent to the optimal purifica- 
tion map of Ref. Thus our optimal broadcasting 
map generalizes/interpolates between optimal cloning 
and optimal purification. We have shown that the no- 
broadcasting theorem 4] for noncommuting mixed states 
cannot be generalized to more than a single input copy, 
and for TV ^ 4 input copies one can even purify the 



state while broadcasting, below some maximum value of 
the purity. We named such phenomenon superbroadcast- 
ing. The possibility of superbroadcasting does not corre- 
spond to an increase of the available information about 
the original input state p, due to detrimental correla- 
tions between the local broadcast copies, which does not 
allow to exploit their statistics. This phenomenon was 
already noticed in Ref. .14], in an asymptotic analysis of 
the rate of optimal purification procedures. Notice that 
the correlations alone among qubits cannot be erased by 
any physical process, since the de-correlating map which 
sends a state to the tensor product of its partial traces 
is non linear. From the point of view of single users our 
broadcasting protocol is actually a purification (for states 
sufficiently mixed), and the same broadcasting process 
transfers some noise from the local states to the corre- 
lations between them. We think that the present result 
opens new interesting perspectives in the ability of dis- 
tributing quantum information in a noisy environment. 
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